Adjusted Network Flow for the Shelf-Space Allocation Problem
نویسندگان
چکیده
In this paper, we study shelf space allocation optimization which is important to retail operations management. Our approach is to formulate a model that is applicable to operational realities and to seek solutions with realistic test data. This model is linked to the multi-dimensional knapsack problem. We first solve a simplified version of the problem to achieve maximum profit by transforming it into a network flow problem. Then, with simple adaptations we solve the general shelf space allocation problem with the help of the network flow model. The approach is simple and direct while experimental results improve on recent findings significantly and are very close to the optimal.
منابع مشابه
Cooperative network flow problem with pricing decisions and allocation of benefits: A game theory approach
Several real problems in telecommunication, transportation, and distribution industries can be well analyzed by network flow models. In revenue management, pricing plays a primary role which increases the profit generated from a limited supply of assets. Pricing decision directly affects the amount of service or product demand. Hence, in traditional maximum flow problem, we assume that the dema...
متن کاملNumerical treatment for nonlinear steady flow of a third grade fluid in a porous half space by neural networks optimized
In this paper, steady flow of a third-grade fluid in a porous half space has been considered. This problem is a nonlinear two-point boundary value problem (BVP) on semi-infinite interval. The solution for this problem is given by a numerical method based on the feed-forward artificial neural network model using radial basis activation functions trained with an interior point method. ...
متن کاملInitial Shelf Space Considerations at New Grocery Stores: An Allocation Problem with Product Switching and Substitution
Managing limited display areas is an increasingly challenging task in the grocery retail industry, especially given the current high levels of product proliferation. The decision of how to best allocate and manage shelf space is critical to grocery retail profitability. Moreover, this decision is escalated for initial shelf space considerations at new grocery stores. Without loss to generality,...
متن کاملProbabilistic Allocation Of Parking lots In Distribution Network Considering Uncertainty.
In this paper, parking lots with bidirectional power flow capability, is used as an achievements of smart power systems. Based on operating conditions, electric vehicles can be considered as a load or generator. For optimal operation of power systems, allocation of these novel units is also necessary same as other distributed generation. In this paper, an optimization problem is proposed for...
متن کاملA Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem
This paper presents a multiobjetive approach to solve the Linear Shelf Space Allocation Problem (LiSSAP), which consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem; in this paper we introduce MELiSSA,...
متن کامل